NATURALLY ORDERED TRANSFORMATION SEMIGROUPS PRESERVING AN EQUIVALENCE

An Equivalence-Preserving Transformation of Shift Registers

The Fibonacci-to-Galois transformation is useful for reducing the propagation delay of feedback shift register-based stream ciphers and hash functions. In this paper, we extend it to handle Galois-to-Galois case as well as feedforward connections. This makes possible transforming Trivium stream cipher and increasing its keystream data rate by 27% without any penalty in area. The presented trans...

On Morita equivalence of partially ordered semigroups with local units

We show that for two partially ordered semigroups S and T with common local units, there exists a unitary Morita context with surjective maps if and only if the categories of closed right Sand T posets are equivalent.

UNIVERSAL COMPACTIFICATIONS OF TRANSFORMATION SEMIGROUPS

We extend the notion of semigroup compactification to the class of transformation semigroups, and determine the compactifications which are universal with respect to some topological properties.

Ordered Categories and Ordered Semigroups

Ordered categories and ordered semigroups

We use ordered categories to study semidirect decompositions of finite ordered semigroups. We obtain ordered analogues of the derived category theorem and of the delay theorem. Next we prove that the ordered analogues of semilattices and of J -trivial monoids constitute local varieties, and we derive some decomposition theorems from these results. In [10], Pin and Weil initiated a study of the ...